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(57) Abstract: A spanning tree building unit (12) builds a plurality of spanning trees according to the network topology and registers 
them m a spanning tree information storage table (13). A spanning tree selection unit (14) selects a spanning tree in which the 
commumcaoon resource is utilized most effectively from the plurality of spanning trees registered in the spanning tree information 
storage table (13). A node setting unit (15) sets mapping information between the requested virtual LAN and the selected spanning 
tree in each node. r 6 



(57) mto-. 



y)-m&tetoT-z?ji, (i 3) iz&®-tz a x/*->?. yi)-mtR& d 4) 



14. X 



WO 2004/075486 Al 



T540-0001 *|JStff *BSrl5 tp AB«S2T g 2S53-* 
S±JIII8S4=S&*-y h^-yf **3$£*trt Osaka (JP). 

(74) ttlA: *f 8i (OSUGA.Yoshlyuki); t 102-0084 JR 
SltB^ttHB -SBT8#lft20- SOT fcTiU3F Tokyo 
(JP). 



(81) ff^U C@rt;: CN, JP, US. 



WO 2004/075486 



PCT/JP2003/001797 



lfc ® LAN (vlan) ih-\£x*iitt±ma#m (vpn) fcg^-rs 

^^^^ #tOy-K (^J)yi;.y-K) «Mr>^ 

fc«Btt*^Si:4:jcJ:0«l|t**LXV>5. 



WO 2004/075486 PCT/JP2003/001797 



*mm-tz>&w&3bz> 0 ^eu, r©fcae>o»«ibx % ieeeso2. i 

d im<ox,*^r •^-■7d}. 3 /MSTP: Spanning Tree Protocol) 
*,<=.is? .yj-^nf a/l^tt, £i\ fey - K (root node ) 

15 tntV>5 0 

I EEE 8 0 2.1 a-Ctt, . y y _ . ^ Q hn/^I/p 

h = IT, ttft^^n^^ ■i/y^-.T'nfa/KMSTP : Multiple STP) 



WO 2004/075486 1 PCT/JP2003/001 797 



3 



15 S^ifo<5„ 

fc»»Cf±* TIB (1) - (4) 0?iW S :^. : yp ta . 0 | |is 

(1) y >^^^^oiiffX7^-^ic^< 3^ h^ai-s 0 ~ 

(2) #^P)tL^?BLAN©rL- K*#/ha^ h"e»^^. ^ 

(3) ±12 (2) t'UPj^HLAN h^o^ot^A^y/. y l)^ 
25 $rffl$&1-3. 



r 



I 



WO 2004/075486 PCT/JP2003/001797 



(4) i|5 (3) ti^^^.yy^ 4^MiLANF 

-his (i) h&fem-tz-fritxD^m-z, m*.t£. ^yh^tit 

fc i 9 k«%«IA UtR^S jis, fcfc'U *^^1K*^ 

JX5-M«(Oh a -MfO^ LTj£</B^fc*LTl^ Ra ywa 
rd-Smi thj£ C£*T> RSife) Srffiv>^ r i: ^T*# 5 D RSftftt, * 

20 i ooy y - ^«^rt a D m*mtiz+m 



< 



WO 2004/075486 PCT/JP2003/001797 



N hatfnt?) £r#fc£> N tiLAN htfn^fc^ftTV^V^t) co K£ N 
±15 (2) LAN h^o^fci&bn-t-SIRKia^ h<&*8;blltfS/h£v^©a> 

5 kalW/^UXA^R. S. P r i m<DT/U=r V XAti BUgl^tiS. 

»±o*Wte J: 5 »feixfc^^^ - y y -tttLAN^ffs - t 
10 &*5 N HR*^:^ •yjJ'-^n h^Wco^Tte, aMWlfclR 1 

ftftxm 2 t^sa« * fix v > 5 „ 

15 IEEE P8 0 2. Is/Dl5 fMultiple Spanning Trees j 

IEEE JOURNAL ON SELECED AREAS IN COMMUNICATIONS Vol.6 
No.9 December 1988 p.1717-1622 "Routing of Multipoint Communications" 
(Bernard M. Waxman) 

a n ollioftjt^ ttfc <b * »c r <z>4*ftftba*fr 5 i , fia lan^ tf* 
25 ©»«tM^«*TK:K^«i*|iBas#fl|tic*t<jfct>s ^-f^gf^y 



WO 2004/075486 



PCT/JP2003/001797 



10 



5 

^^>n#g^=3^ h©/h$v^ . y y-:£^&^i-5;l£f2; : F^^^ 



15 -*te**WC. <S2®LAN^-^^^OW^^^^S^^jiti-5 



WO 2004/075486 PCT/JP2003/001797 



20 



^£vmiR$ntc.x^^y.yy~t ±ibhf* tstiftmm l an t ©mi 

25 #y ^fc#UT3 ^*5te***fr#Ap-t-*J:5teLTt)'j:v\ ^©^i 



Wb 2004/075486 



PCT/JP2003/001797 



8 

# v n y ^ * left* * ti 5 r £ fc ft £ , y ^ * «t#^ 7 

^easi««FWt«<«i*.fcfia»LAN*r««-e*« 0 £^ fuffitt&aftv 

10 o^^^ • «* y -fc#^^5 J: o \z±mm<D**=<yjf . y y -fejftg 

*<«>(E*LAN«rft*-C#5J:5fcjfc« 1 , MLAN^Icflfs 
25 *Lff % *IW*1^-lf^©rt#«r%*bT^=^- ^y-3W»R*ttS03T» s 



WO 2004/075486 



PCT/JP2003/001797 



1**— h7t 5/^) *gbJ^fi<|tCIlX^T?#S. 

20 yy-©^^ *fi«LAN«r*/jNOfiajafi-CJR#-x«t 5 ^^- 

:5 =^-2Xl>-%3KR«J:5lcLTt,J:v\ ll^htjfljtb 



WO 2004/075486 



PCT/JP2003/001797 



10 

10 s 0 

15 5 0 

So 

So 

20 H 1 1 tis *^«©iS®LANi^W^|(|^^t7n-ft- h~C 

So 

25 £ D 



WO 2004/075486 



PCT/JP2003/001797 



11 

fcteffl £ ti 5 y - ^ sis(D M T* & £ 0 

02 7tt, ^3©^Iil:*J!t5 h^O^it^Irt^— ^c?5MT^S 0 
20 B928tt, Usy^ltflf^ofll^S. 

H 2 9 tt, • y V -mmW&zr^/wmT'&Zo 

03 OH:, ^ftm&ZhT^Zxs*^? • ^y—<D^JTSb5 0 

0 3 2tt, *4©3ttt«te»V^T^^st^ • ^0 
25 -*-5fca&£>0-cfc5 o 



WO 2004/075486 



PCT/JP2003/001797 



12 

5 BIS 63BJ:OT3 7I± N 03 5l^t7n^t-f©^^ 

10 ^x7Wtfc5 0 



^Uy^.y-K (y-KA, y^-KB, y^-KC y-KDh «n&4tto 

/V- (MS T P : Multiple Spanning Tree Protocol ) &-p-5j<— h LTV^<5 0 £ fc N 



WO 2004/075486 



PCT/JP2003/001797 



13 



A©#- M t / - KB <D#- h 1 t ZtemtZ V^f, J - KACQ/fr?'— h 2 

h 1 JJ /-KB^sK- h 2 KCO/K- h 2 fc£ 

y V*. &t>V- KCOaK— h 3 t/- KD^tK- h 2 £ 

(Data Communication Network) £*IJ/B 4r/ - K*rfW«*T5 fc&Ofit 
^&i3fff^5^tB3Hjj&x.TV^5 0 Bpib. ^j/ hP^flv/^Alli, DC 
N^L-C, Telnet^!), #y - K^tH*#feJR£1-3 3 ^ 

15 ^TAlli, ^l^-*5V^Trty-KA^^^^$i^TV^S^, y — KA~/ 
25 i5fwtTtiV\ 



WO 2004/075486 



PCT/JP2003/001797 



14 



0 



*5£tWsS h7fc7^t) Sr^i~'If#^if^tp 0 



WO 2004/075486 



PCT/JP2003/001797 



15 



5 



^■^y-^-^/K *sj;otH4 (b) fc^t-^y - vmm^-zf^^ts. 

(MSTID), ft^tKfr^ACs^.-xy-fcju^y^ 

05 (b) ic*+*$teRfcajh,s G ^ r^^=u ay 

20 =1 0J aStfi^ft^ 

l*J:tKHl5 (b) tW«y-KW^^ fe#wu 

-OtBlEtt, I E E E 8 0 2 . 1 Dfcffitt©^ 

-f^h?7^yx A ) ICfcDIWSfLS. ^LT, 1216 (a) 



25 



WO 2004/075486 



PCT/JP2003/001797 



16 

\c.7*tx*=i,y . y y -tmmistiz. -ffcfc*,, y - Kb - ciw© y ^ % 
*»J:r5/-Kc-DM©y^asD i s ab 1 e (te/B&jt) #«i:fco-cv* 
zx'<->-iy • vv-*mmztiz> 0 

/WCfi, El 5 (a) Jc*-tt*#asa*$;h,3o fete, i©««f± % TMSTID 
5 =lj K±X>m\isfr*x*^isjr -yy--^ KA-B|fl©y y 

So 

Disabl e^tfioy ^jctt. f7t^«^i 

Q^T, Disable y^^) <D±mW(D/*-h*frh*:<DV ^?%frLT7 
T-A&&m$ti*Zk1fi*>Z. tLT, -e^D i s a b 1 e y V 

**IS»LTI,>S. roi?^ Disabl a eU^tt, flffe^^t 
°^ r ^fc^3ftTV^y^j fc£ U IEEE8 0 2. 1 

r. fty-KiLT^-KB tfStt £ *l, tty - K*»y - ://pa«H 7(b) 
me (b) ic^^a«=^. ^y^^^nSo 

KA-CW©y^, *AV/-KC-DM©y^aSD isable 

=>-^« yy-f-/;nat 07 (a) ic^ttr^aMkSHs. ^ *. 



WO 2004/075486 



PCT/JP2003/001797 



17 

VtiimZ, TMSTID=2J fci9»J$^5^=^. yy-^ y-p 
±m#W=^.y^^ t5t> BO 6 (a) fc* 



WO 2004/075486 



PCT/JP2003/001797 



18 

5 5 3 5] aJKJgSJia. /-KBHWl 5Wt, 4^K07^-!7^ 

■i^yf— 2^.—* (Forwarding DB ) icfemtStlZ 7* V— t*j fWmfr 
(FID) t % X't-^y-ryV-mifr (MSTID) fcO^ylf^ft 
ft©ttf«4:KJ&i-5 B ft4b\ FIDiMSTIDt^s/^icoV^fi, 
IEEE 8 0 2. lsfcBtftjiTV^. 

7 (a) fc^^y^r . y «««#R*^ 
fctttt*r*LTV^. 1-fcfc>*> % #y-Ktef±, HI 6 (a) . 
^y-*5J;VH6 (b) t^^y^ . y^^^TO]|^ tv > 

W*.f£* HI 6 (a) \z.7F-t*,*^y • yu-ttt, KA^aK— M £ 
09 6 (a) J^i-^^i/^ . ^y^ T ^ s /— KBGQ/t?^- Y 2 k J 



WO 2004/075486 



PCT/JP2003/001797 



19 



10 



15 



20 



25 



h=6 5 5 3 5j iftoTV^, PH*fc N y - KC©#- h 2 • 
yy-li:Lt«fflSti«i$fj to>=6 5 5 3 5J fcfco-CVS. 
£fc s #y-Ktc*sv^ ^F-^^Bffcgij^ (FID) ,h N 

id=ij t rMSTiD = u k&ttfoisx&y>^ r F iD=2j t tmst 

id=2j k*mj&i,x^z>mmm£tiT^z 0 
yp-twtam «t»b<Rwt5^ wiTfttWfcR^b^^t 

t)s *©«*LAN«rft#-t-S^=^. jyy-iLT, r M STID=2j 
ti^S'I$H50^^.yy^ Ct-fc*>fc % B6 (b) 

* * Hfc * ^ v ^tfitt lan ^um-r % it *>tDHM**tj& 



WO 2004/075486 



PCT/JP200 J/001 797 



20 



MSTIDi^^^ ft5o ^Offll-ett, r M STID=2j tCi5»BU 

-»J^MST I D^m^5^^-!7-^^^aS'J^F IDitt r F I D 
5 =2j ^tH$tLS 0 ^UT, ^^>tHi$^c7i-!7-r^»^F ID 

HI OfcfeV^ MLANt-^a^^MlSiLAN^ T V 
LANID^ljfcJ:!)^^ Uatot, IHLAN^a!) 
^$^{5®LAN (VLANID=1) f* s y - K B *5 £UV ~- K C 
0 :?*T7-^f^*T*BiJ^ (FID=2) Sr^LT, r M STID=2j \Z 

±1212^3^7*^3^ m> rcD^^-ifoh^t aip-j^ r V L AN I 
D=1J ^i!9^SlJ^^S^jLAN^ h7fc ;y^) ^ TMSTID=2j \C 

^^<oawt«*c«»aJ»^-ra*5*n*«*»*. fc«u gvrp 

fc*©R#©:/n h^WCj;>> % Disabl e5^of9t^Oj»» 

r=r* i. = 6 5 5 3 5 j asKje$^ TV x 53 ^ ta _ fjcsttw-* y ot&*^ 

Disabi e y ^<oir-#(Dmm*±z>z>z.k&x*%z > %<Dt-fz> 0 



\VO 2004/075486 



PCT/JP2003/001797 



21 



10 



7^«LAN»Ht rVLANlD=lJ aSf+^SftTV^fc 

/-kb, Ctt, :«LANW^« tS ^ 
^^^BWU* (FID=2) * tt * U ^(^^^^ 
S^^tS^/^^.yy^g,^ (MSTID=2) - 
^ f^tf^Kcm^ r MS TID=2j tiDiWihft^j, 

^20^^^ t ^ s Ife^oT, y-KCtt, ^ h2 ^ 
■f*fct>, fi*LAN^^7^A tt , 0 6 (b) fc**-*^^.^ 
= U (U^SlJ§tl5«LANT'-^7WA^f|Lrct ) ©i;t5 6 - 

y *ft UTfiftLAN^ ^ I— A*Sffl-*- 5 £ , »m 
20 i-5 D 



15 



25 



WO 2004/075486 



PCT/JP2003/001797 



22 



SIz^T, yy^ ttS!LAN ^ ^^^^ 

/S4tI ^ **** *yM7^flWAi«i % W^fltJt-f^teo 



WO 2004/075486 



PCT/JP2003/001 797 



23 



io £*l<5»t*&5 r*gfcj ijj;^ rsi|0tj ^jw-fb-f «□ r«nKKj 

20 #-5 0 



25 



WO 2004/075486 



PCT/JP2003/001797 



24 



10 



15 



V^-fixj6^raCT?*)ote»^W: % *^s^S2 0»Cj3Vvr* mmmm tt^fls 



25 



WO 2004/075486 



PCT/JP2003/001797 



25 

K***tfcfiaLAN*rJR#t?#feVN»^tt N Xfy 7 S3 7^L 
y y -^^^, c ^ SftTV , 5v>f ^^^^^ § yj, 

S„ 



\VO 2004/075486 



PCT/JP2003/001797 



26 

-<^7n^-f t ^ f.^ 011 fcTF-t^Tyys 3*3«fctKS 8 ®&3&f$toK: 

rv^s*jR©^^^- yy-w^y^. yy-tt*^»nt5. 

^^H, ^Ps/^f^t^Mcij; la-ha* f = 6 5 5 3 5j sftSK^Sft 

So 

15 Xfs/yS4 4m *-/-KIC*fUC* fi«LANW!l?VLAN 

£OJ:*»c x y - K»£*p i 5 tt, fiaLAN»iit«ft:«>lc£V«)f« 

<&i®5fcHS0!l> 



WO 2004/075486 PCT/JP2003/001797 



27 



10 



15 



20 



25 



10 



15 



WO 2004/075486 PCT/JP2003/001797 



28 

^om**ttiU rsp* & «?«ffi=4. 4Mbp S j Sr# 5o 

K a - c iw © y ^ , *s j; v y - k b - c iwo y ^ o««*«as^tL 

K#«^*««Htt^-^/H itt, EH 6 (b) t^-r± 

*ft«\ HI 18 (a) tC*i-ai?T&5 0 
20 «v^, **=^-*y*HS**|Ji 2tt % **Afc«*-a^K©**& 

•t-5 0 8.17 (b) ^i-«fc5^ fcy-K*LTy-KAa$»*3 

^^^tst; mi 7 ( b ) iw^y ^ 



25 



WO 2004/075486 



PCT/JP2003/001797 



29 



10 



^•^y-i^^ «A«r, hi 7 (b) ^-r^^^. yy^c 

17 (c) lc*i-J:5tes /-KA-DW©3^©3^^irioj T»t,5 
©|E»U y-KC-DF^i)^^ Hi r 3 0j -?&* D Lfc^T, 

tefcansat*. -tut, ^©stejfi, mi 7 (d) ^t^-v^.yy^ 

^ bix5 ° w©^=^.yy^ttt*tt, 018 ( C ) tzTjk-r 

*«\ WAtf, P r i m7/^yX^Kru s k a 1 7^=* y XA(C «fc » m 

25 ^A^-e^^^.^y^^^ >.^ m ^ tty _ K4 , 



20 



10 



15 



20 



25 



WO 2004/075486 

PCT/JP2003/001797 



30 



s * s fcmmn<DA- * v me» lan, ?u^»a v m£*§ LAN^$ti§ 0 



WO 20047075486 



PCT/JP2003/001797 



31 



0 



i$i 2 <D{&<Dmmt, mi 2 5 „ 

a* n (on) j ?*sy^ % fc-i^^y^« (: ;^ t§ ^ M 
5l^i-^ 0 ^^S5 3m iWLfcy^^^/^^^M^^ 

^lfc^^y^^ Kitw ^ h _ (di jks tr 
a) tf»tff5. ^^S6 3m ^U-f^tlS^-K^ 



WO 2004/075486 PCT/JP2003/001797 



32 



y ^ s 5 1 tti £ jxfc y - k^-t -<t y y — * n a J: 5 4 « * 

s t% ^f^s 6 i~s 6 4&*S«9 5giHfc&t^ttfe;ft,Tv^ 0 

t©y^©M77^iLT ri (ON)j Sr#-¥^§ 0 

TO (OFF)j SrW4t5. tLt, ^fy^S 7 6 T?fc± N ^fj//S7 3- 
20 S7 5ia5^»T, h*»«%«»itty*-^l.l%JMH-* B 



WO 2004/075486 



PCT/JP2003/001797 



33 

^ S7 2> S7 3CDft^??^ ^7^8 1, S 8 2 ^fr^ttS, 

S8 2T?«, *y^©#«^ livens 7«tt«J:n^#V^^H 
fits ^Win^^/if^oyy^i^tt r«te« 7 9 
(on)j asf+^a-u f&coy i^k^lx 1^77^=0 (off)j 

0 2 2 8\ ft jfeAjft^u 1 6c9l&f^Sr^f 7n^-b (^©3) "CfcS 0 
-^■r-hoKitfftt, H2 0to^Ufc»^iafcW&»cf±WCr*«^ ®2o 

^rs/yS7 2, S7 3©^?3^ ^7^8 8 3, S8 4^^5. 

»*M*l«^y:^te#LT TO77^=i (on) j te«> 
^i^tt rag^^^o (off) j 25s##$ns 0 



WO 2004/075486 



PCT/JP2003/001797 



34 

tut, sp^ffifttiDtfiV^^WA^p^icafbT 
5 W77^1 (ON)j ftOUy^i^U «77/ 

= 0 (OFF)j 2W4-£;fr£ 0 

mi$i2^ mmvx*^**' yp-*«itsi»c, 

fift«:#*-H"e**. sir-ett, i>«9*-*j iLt^fhtt 

«^»MLfc*jyW€»i8k:J:tiK3t*na. *fc, ft 2<Z>*lMic*itt 

y ^as^Ljfcv^ «t 5 \zmk<o*'<~i'y - y y 
ip*), ^toji^ijs/^< ^ 1 jHittv^H*^^^^ . ^y— (c-^-^ti 



WO 2004/075486 



PCT/JP2003/001797 



35 



M-fcfcfc, r M STlD=lj (a^gij§ 

UTH117 (d) ^t^^.yj/^fliijs^t^ wwimto 
io **Jim*m?-<?A,ii^ m2 4 ( b > Ka^atx***,*. 

»2#B©^^.JX3^ r M STID=2j fc,fcB 

WJ4ji«^=^.yyH HI2 4 (b) 

y^*, y-KB-cmcy^, **«fctfy~Kc-Diw©5 ry^ 
Uf ^ 11,24 < c ) t^1-«M»cK«f$*L5 0 ftja, r©»fp% r^-x 



WO 2004/075486 



PCT/JP2003/001797 



36 



L0 



5 



K*Lfc^/te^. yyniij^^^^j^^g ^^^^ 
12 *» Hl2fc«5. ^^S5 2-S 5 6, S6 1~ 



WO 2004/075486 



PCT/JP2003/001797 



37 



^r^S9 2fc*5V>T, ^77^1 (ON)j as# 
Oj tfesyy^ ^*^Kfeoy^opffl»|ctt«t$^^5y--K«rtt 

»2©*ft«i^r±s #y^tt, ^ft<fct>iHwtv^rixa»© 

iS*BLANSrJR#L.fci*»ctta±©y ^*#aMk*&fc3;*^:=^ - y y 
20 yWfMci5:«^/<5y^ • ^y— ^»W*tL«. 

£*1TC V > 5 Wis, * fcfiMBBB LAN(^ LTfEiCftl ^tbtlt 

v^*wi-e&£ 0 ^JAU i^r-^omBci/n^ y _ ka _ 



25 



WO 2004/075486 



PCT/JP2003/001797 



38 

& ro. 5j ^stiHfLTv^. **s s r^ftffj r^^^j 

O^ii, 0l|;fcfcf x Mb p s x*hz 0 

9ky^©jjlEJxsy^(Oa:4: T^^y (Total Hop ) »j ^LT^^^ic 
* s^iBWF Sir— ^ut±35iUf $*l*v> 0 



- 40 - 



WO 2004/075486 



PCT/JP2003/001797 



39 



10 



r»«=0. 5 (Mbps)j «rS*LTV^Sfe©i:-f-«. S*»«f4 % 

^i5W»^ ^-^•y3?rWR»14W:. *i\ H29 
20 W7^.y3^ft tt ^ 134 , fe rMSTID=ij tr.J; 

y-KA-CW©y y - KA-D W© y J/^ ^ Lt*©fijgL ANO 



15 



- 41 - 



WO 2004/075486 



PCT/JP2003/0017V7 



40 

mmi t±s H2 7i^n5ic, *ti*ti ro. sj ri. oj ro. sj -e* 

So LfctfoTx ^tib© r^rfi^j ^ rs?*fflF« (=0. 5)J fctafti- 

*^^o#tt»«tt, -weft ri. oj ri. sj ri. 3j lefts, 

5 <D T&WS (=1. 0)j S:ittL^\ H*$tLfciE3®LANSrlR^-C#/£ 

^WC, ^y«-514Rg|5 1 4tt, r M STID=2j ^ <fc 9 3§fejglj £ 

IB^LAN^rllX^Lfc^O^^i- ^©ttL AN© J* =7 fc 5/ ^ f± s 

r.<H£&<5 0 '^oT, ^fj©2^!) >;5M::oV^^<Z>iH3§LAN t> 7 h y 

?<D r#r/B*«gj 02 7^*t-J;5^ T2. 5J n. Oj T* 

^tt> ^ixb© r^cjD^j fc rRjftUfcfc (=0. 5)j $r»i-5 
15 k<&Vf*<D&ftimtti**:tvetLT3. OJ TO. 6J tCJ&S. 

20 S&fc, ^y/-5/))-i^i4it TMSTID=3J tCoV^^I^ 

^frtUfe-tzts /-KA-BK©y >^> y-KA-ciwyy^, y~- 
KC-Dffl©!) ^£#LT-£<zH£3SLAN<e> hyt ^ tf^fts 9 N 



- 42 - 



WO 2004/075486 



PCT/JP2003/001797 



41 

•?»t±. H12 8 (b) 

^■^y-i^^^H LANiOvj/tV ^flf$R S:# y — K JESS* J£i~ £ 

<i4©HH0ij> 

m4<Dmnmfr&nzxs*~>y-y » 4<D®m±. m*ma-^ 
ff-yy -Mmu i4i4, H3i ( a ) tcTjki-mtommmT—/ 

25 *tb*ifi*LAN*r«l*^rifii:*OXfe**i,*:i:#tt, *©«2&LANSri6iPi-5 



- 43 - 



WO 2004/075486 

* 



PCT/JP2003/001797 



42 

^ . y y -3BW*B 1 4 » % _bi$© J: 5 |c IT S • ?y y ~ 

±X? rf«= 0 . 5 (Mbps)j Sr®*L.TV^5fe0Dti-5 o 

«fc 5 ^a'fc^V^T,' • y y w- sg^gg x 4 fi> gj 2 g 

15 fc*r^-^=^^ • 5^5- l*«Mft^->^l 3*>6 rMSTID=lj jcj; 

20 »vc* yp-JKRfti TMSTID=2j lcfc5SI»j3 

25 r*. 2^u^ (y-KB-cimoy^ y-Kc-DRi©y>^) ^ 



- 44 - 



WO 2004/075486 



PC17JP2003/001797 



43 

UT*jXSii:|CJ&6 D <D*1Mm& ro. 5 (Mbps)j T 

fl * 0 (Mbps)j icft*. -eu, £©tt**Mw*. ^pffrit 

5 ^=^.ypHBl»i4tt, TMSTID-3J fco^Tfe^ 

io 5 (Mbps)j £*>*mi, iiwpflrwa^— ^w*. ms i. 

(b) tea*-ttflftjcJE*f£*L*. 

^O^, *^>^r . yy-^iRgpi 4 te x ESS l (b) ^-T^P»jcW 

r<73#jT*f3\ TMSTID=2j fc<fc t> SttSU^ttS^^^^ • 5/ y 
15 ^S^^JiSi ^ 

yp-fe*Ktt-5*ML *5J:tf*RLfc;*x=v 

25 Mi, m^2, m&3#s s -tnjpjxy — kg. ;-ki, KCJCJtXgF.* 



- 45 - 



. WO 2004/075486 PCT/JP2003/001797 

44 

Ifttt, IgLANh7t^^^m6M (f&*?*>, HLAN hJtfns?) 

5 &a*-t-„ 

0 3 2 (a) iz7F-txs<^^y • ^y— -eta, y — Kc£/— k 
ucffiMlifn^^ y — K b N a, d. g, HHitjths: 

(D-g-nffim* T6 0 (Mbps)j ^ftS. 

—fis 1§1 3 2 (b) ^i-^^-^i/ • — ~eta N /-Kcty^-Ki t 

- KC t y - KG k<Dffl<D4%:(D V ?fc^Srf(l 9 

tb^/>^<^So ±IB6^P^^^^J-bT-?:tt^I§|3 2 (a) 

K^-t&mmwmTbtizk-tzk, ^(D&ft&m* r 2 s (Mb PS )j ^ 
•eur N • yv— m$i%Ki 4^ z<Dmcte^Ti$, in 3 2 (b) 

\z.7Trf-xs<~>y • ^ l)-£^1-5£.£:Kfr5 0 ft*5s 1213 2 (a) *5J:(/ 
1213 2 (b) K7ji~r^-rfr<DXs*~^i>f • y y-T-fcoT*^ /£*ILAN&J|X 
^Lfc^c^*^:^^ ^fcfc T6j -C&So iot, £l£>*§£\ r^*^ 



- 46 - 



t WO 2004/075486 PCT/JP2003/00I797 

45 

<M5<Dmmm> 
io sx-r<Dmmmtez> a 

. VV-mW®l 4li N HI 3 3 (a) 

15 — is?- y V—^m^'r—^^i 3\£&%t£*ix^Z&x/*~^y . y » - 

20 AN£J&#T*#&V^#ta N ^&o#^^-^/WiM^f $tb^V\ 

• iyy-^r N ^*^tbfc^LAN^ijx^i--<^^y<:- - yy— £ 



- 47 - 



WO 2004/07S486 PCT/JP2003/00 1 797 



46 



oT, r^T*t>. rMSTID==lj K£V)m®\iSfoZ>*;<~^? ■ yy-jt 
5 »vt, *yy— aWRftU 4tt\ TMSTID-2J J: D K£»'J $ 

O^^^;/ - ^y-Ji{c±^co^LAN^ltK^L^i:^^-t--5ar. ^"CHK 

H34 (a) IC^J: ?fc&5 0 ^ffcfftfctt:, [g|2 9|C^-r^^^v^ - 

-/-KA-BIW©y >^ : (0. 5 + 0)4-5 = 0. 1 

KA-CW©5 0 + 0) t10 = 0. 1 

15 y— KA-DF^<oy i/^ : (0. 8 + 0)4-1=0. 8 

J— KB-CftgcDy >^ : (2. 5 + 0. 5) 4-5 = 0. 6 

KC-DK©y V* : (0. 1+0. 5) 4-1=0. 6 

ar=o. 0 8 2 4j ^#btbs 0 -etr, z<omte s ^.h^^mmrT—^^ 

20 tf^jj^tl5 0 

Vy^Wfcm 4flfc s rMSTID=3j fclOl^TfcjP) 
Lfc^-f&^i-S £ N -^GCH&^lLANtf) h7 fc y ^ \^ 3&(D})># (J — KA 
25 t«n5rt|:45 0 <tot, 4y^©WW HJ34 (b) }OTti 



- 48 - 



WO 2004/075486 



PCT/JP2003/001797 



47 

y-KA-B^JJ : (0. 5 + 0. 5) -4-5 = 0. 2 
y—KA-CflB©5^ : (1. 0 + 0. 5) -10 = 0. 15 
/'-KA-D^yy^:(0. 8 + 0) -4-1=0. 8 
5 y-KB-CRgcoy : (2. 5 + 0) -4-5 = 0. 5 

y-KC-Df^y ^ : (0. 1 + 0. 5)4-1=0. 6 

r«C6,o#*j tu r V AR=o. oej aM*&*L5. tut, 

-^tt, H13 3 (b) ^i-J:5»c|g^f$tt5 0 

io zcom. ^^.yyni^i 4 ^ g|3 3 (b) fcjjfrttr&o#ff 

i-frfc>*>, r^-eci. Fm ST I D = 3 j jcJ:D«W3«$ix<5^^=^. »>y 

««k©^^=>^- yy-*r«is-rs«a s JJitwetfc^/^y 
te«f*:ic«Dsr«-<#flif**jiii|[u *«>ip»»*ic3t<5v%T*y is* mm 

25 Kc^tS^^, ^-V ^^^»c^#J«9^TS^^^S:«L, -^Tjn 



- 49 - 



WO 2004/075486 PCT/JP2003/00J797 

48 

**©*?fett, ^^^^^ N^^^-hiao^tf^^ii^s^^ 

io ^\ f 5t»x*it r^^^^j r^it^j tyi/fmmm 

mk.\^ t$ ntz.tfLm lan vtct zttMsm LANc^t^ 
t-«, & y o^^j||ii5^^^ra^ss»$nTv^s r * asm* uv n 0 ^ 5-r a t x 

25 m 3 5 f± s B 3 5 olSJfeWcfcNt a*/^;^ • y y — iglRgp i 4 ofj 



- 50 - 



WO 2004/075486 



PCT/JP2003/001797 



49 

1 0 3~S 1 0 6<D&hm&^ft~f& 0 

l an &nx^ Lfc ^ u/t»^©# v <D$immm$:frW.-rz>o y 

10 7°S10 5T'fl 1 O 3T?**tt}bfe^/^V^ • y!)-±|C^$ 

it^^LANSrJlX^^S^^SrlW^S. ^^^^ ^t^S10 4T* 

^TcD^^^>-i/ • y ]) — KlO^T^^s/^S 1 0 3~S 1 0 6©^^ 
T-tZk, ^Ty^S l 0 7(r^5VNT, SJfcStifc^&L AN^iK^pftEft* 

yV — *S#*E*t-*»^tt, ^X^S 1 0 8iC*5V^T. iK^LANSrJR^i-^ 

^Ty^S 1 0 9ldjoV>T, ^LAN&)|X^T?#&V^CCM y± — i?%ft'Jj 

m3 6 (a) -0 3 7 (c) fi N 0 3 5 {Z^-p^T y zfS 10 6 

25 te£TJS 1 0 8^SI^^!|^|ft^-rSIgll?$>5 0 



- 51 - 



\VO 2004/075486 



PCT/JP2003/001797 



50 

(§13 6 (a) }C7jH-#!jT-te x ^fs//S10 6©^lts 
Dim^ItT, ^^IB*"*-*. Xrs/7°S 10 8 <Z)MSS 

y7m&ML/b<Dxs<=.^y • y y -^fg^ij-rs;*^;/^ - y y - — ISIsSU-?- 

MST I DfctfWj-f*. 

l§]3 6 (b) }C^-t-#!)-efi. ^f^7 e S10 6^itUt, ^^^y 

10 LT N ^^=y^. ^y-SrTOJ^S^^-^^. ^y-^iJ-^MST I 

D fftj&<$tfx, ^<D^m^M^WMrr^> 0 7t$//sio8« 

MST I DSrttJ^i-So 
15 121 3 6 (c) *> J; 050 3 7 (a) iCaM-flflTtt. ^T^/S10 6^fi 

fcTHU E9 3 6 (c) ^7^i-#ijT*fi. UE»ci&<OiR^LANtc#J!9^r e>ttX 

t x v^tmvmmmtf&m&frZo — :*•> 1337 ( a ) i^-r^ra*. ^ 

25 tete/B£ft*CV^*BF#fc80:£U ^<^S'J^^tlfc^fc^ctC^$n^^ 



- 52 - 



WO 2004/075486 



PCT/JP2003/001797 



51 

1213 7 (b) \£7F-fMT*n, XTv7S 1 0 6 <D®Mh It, ^|^/n°^>- 

So ^it, • :v y-^giH-s*/-?^;/ • yy-i&gij-^M 

HI 3 7 (c) tC^i-tfiJ-m, ^fy7'Sl0 6(D^li:tT, ^S£;*'^^ 
15 f&giJ^M S T I D £ mtl-t^o 

3. W — ^3 ^ 1 > 

03 8 (a) h!7-^S:mr^i:-t-5 0 ^.y ^?<Dax MS, 

s \ #^±V^X*A^^tb>;*^.A--.G9 h7t V # <Ofr$><D&t&t IT5M 
bps, %#L*s* 1 7'&fSi<D hyt y ? (DtiftOffi^b LT 3 Mb p s 7)S$£r£ 



- 53 - 



, WO 2004/075486 



PCT/JP2003/001797 



52 

HJ3 8 (b) -CW:, ^-f^bMLAN^mitfci#ii^, iS«L 

H3 8 (b) (OTtipC, r^*o^&j icfcv^tt, t^^^Tic 

if-r«i«w«^ T?±*;--h*m&mx.z>K$f:<>xmMi£ (mmmm^) & 

15 <^otvn< 0 rti^tt, r*mm<DljWii fc^-a*. r^-t^y — k#: 
03 8 (c) xte, JR^te/dCiR«iLAN©^tt:K$ttTv^5 0 ::ttt v 

#iSiLAN©7^t^y - Kic^ T5J TNfcS fc© £ LTV>3„ tLt s |g| 

3 8 (c) K*H-J:5te: s i£— t^^^v^ • jyp— jcj:5*iteT?ri, 

m7 oomm<DumLAN*!k®-tzz.k&X'$z> 0 hjz^pt^^l 
25 -fki-s t raja^ca. 



WO 2004/075486 



PCT/JP2003/001797 



53 

fflfc<D*/<~isy . y y — l o©x^y^ . jy y — SraliR1-5;#&fcj: x 
10 |2©Mm ftO^/N'-y^- ^U^^iifs^lt .has 

15 5 <fc 5 y -36S3SW$H«„ 

S^g ^H^ftS 3 9 (a) *5j;tf|§l3 9 (b) \C7jki~ 0 

r*Lk©*>* a is* a >3fe*^ <t 5 fc> JR*wFtB>fcfi«l LAN© 



- 55 - 



WO 2004/075486 



PCT/JP2003/001797 



54 

So 

&mzm&& fritz riws. 
15 yio3ii, * y -c& 9 , cpuioi co^^i ltm 

IB«jfcfcK?>r>*l 0 4tt, CPU! 0 l<D^^^oT^I^|B^#:i 
0 5^7^t^f5 o RriftttlB^fls: 1 0 5 tt, 0»Jx.fcf N ^SJIfcT*^;* (P 



- 56 - 



WO 2004/075486 PCT/JP2003/00 1 797 



55 



»12^ jyjJ-HMWBi 4, «fcMK£ 

5 Will 0 7Sr^U*C#y — KJc*&**3§&fS-f« 0 



- 57 - 



WO 2004/075486 



PCT/JP2U03/00I797 



56 

i . novo y - .Ktf&K * *xfc* ^ h !7 \c(m lan jfis-f 5 mm 



WO 2004/075486 PCT/JP2O03/0OI 797 



57 

±mv ^tmftmnfe^m^ h^-^^mm^^zm^x, ±.m 

4 . 2 (i|Bi©fiLANWtf$)oT, 

10 

& y LT y ^^^5fe^'lt^S:#7JDi-5 0 

15 6. lf^2^|Bii(D^LAN^^gT^oT N 

^ icM it y ^^^^$&^#7jn-t-5 0 



7. 1 f£f2H£<£)«L AN«lTfcot, 

t \^x9uKfempfrx\^mmz.fotx, ikco*^-^? - ^ v —zmm-t % 0 



- 59 - 



WO 2004/075486 PCT/JP2003/00 1 797 



58 



<ox*-is? • y V -testis i 5 £L±m*m<Dxs<=.*ir - y v-*ffim 
&ft&<D$i^y ^ts^^^y - y y — 1 o#yg~r sfg i ^ 

15 

20 11. »^3SHC|B«fc«><S3BLAN»»§Kil-e*>or, 

±ta^/^v^- yy-mn^m*. K*3ftfcfi»LAN*ji»LfciKfc: 

25 12. lf^iIl(^|B^(D^LAN#l^©-CfcoX N 



- 60 - 



WO 2004/075486 



PCT/JP2003/0017y7 



59 

10 14. ffrjfcJg l l lzmffi(Dfc.mL ANMit'fcot, 

15 15. 1 irlBt^&gLANf^fT'feoT, 

^LAN t ^^^toS^^^j^NFrplO^^/hi^^^^-^ 

20 16. 1 JtlBft©«SL ANl^ttfcoT, 

25 i 7. ss*ki o~i 6 (D^irfrfri^icmmviRmLANffimmm-efo^ 



- 61 - 



WO 2004/075486 



PCT/JP2003/001797 



60 

20 ffcoT, 

^fd&iiL AN^^j-j^i-^^.^- >^ • s>y— ars^u 

25 _h|S51^$tL75:^^^>^ • ^Ji|a3f5lt**bfc^LANi:^^ig 



- 62 - 



WO 2004/075486 



PCT/JP2003/001797 



61 



- 63 - 



WO 2004/075486 



PCT/JP2003/OOI797 



1/40 



DCN 



port 3 



port 1 




port 2 



port 3 



\ A. 

port 2 port 2 



11 



- 64 - 



2004/075486 



PCT/JP2003/OOI797 



2/40 




WO 2004/075486 



PCT/JP2003/OOI797 



3/40 



Node 


Next 


Cost 


A 


B 


10 


A 


C 


10 


A 


D 


10 


B 


C 


10 


C 


D 


30 



03 

- 66 - 



WO 2004/075486 



PCT/JP2003/00I797 



4/40 



MSTID 


Node 


Next 









(a) 



Node 









(b) 



04 

- 67 - 



WO 2004/075486 PCT/JP2003/00 1 797 



5/40 



MSTID 


Node 


Next 


1 


A 


B 


1 


A 


D 


1 


A 


C 



(a) 



Node 




A 


i 


B 


10 


C 


10 


D 


10 



(b) 



EI5 

- 68 - 



WO 2004/075486 



PCT/JP2003/001797 



6/40 



A(«) 




D 












B 




C 





(MST ID=1) 

(a) 



A 




D 










1 ' 

j 


B(«) 




C 





(MST ID = 2) 



(b) 



EI6 

- 69 - 



• WO 2004/075486 



PCT/JP2 003/00 1707 



7/40 



MSTID 


Node 


Next 


1 


A 


B 


1 


A 


D 


1 


A 


C 


2 


A 


B 


2 


A 


D 


2 


B 


C 



(a) 



Node 


4i&Jt 


A 


10 


B 


1 


C 


10 


D 


10 



(b) 



mi 

- 70 - 



WO 2004/075486 



PCT/JP2003/001797 



8/40 



Node 




A 


10 


B 


10 


C 


10 


D 


i 



IH8 

- 71 - 



, WO 2004/075486 PCT/JP2003/001797 



9/40 



a 








v— 1 


CN 


STID 






S 




CN 



3 

o 
P2S 



£ a 


l 
i 


FID 


i 
i 



Cost 


r— < 


»— » 


65535 


65535 


[STID 












l-H 


CN 


»— ( 


cn 


a 










Port 


I— 1 


>— 1 


CN 


CN 



■8 

1 



a 












STID 






2 







sJ a 


i 
i 


FID 


i 
i 



FID 


T— ( 






£ a 


i 
• 




MSTID 


r— 1 


CN 






i 
i 










Cost 


i — 1 


65535 


65535 




65535 


65535 


MSTID 


r— 1 


CN 


t— ■ i 


CN 




CN 


PortID ! 


1—4 


. — i 


CN 


CN 







FID 


i — i 


CN 


STID 






2 




CN 



1 a 


• 


FID 


i 
i 



Cost 




<— i 


T— < 


65535 


> — • 


r— < 




Cost 


«— t 


T— ( 


65535 




















B 




































CO 
















CO 










s 




CN 


1 1 


CN 


«— i 


CN 








CN 


i— ( 


CN 


PortID 






<N 




CO 




NodeB 


PortID 


T—i 


i— i 


CN 





HI9 



- 72 - 



WO 2004/075486 



PCT/JP2003/001797 



10/40 



NodeD 


FID 




CN 










FID 


1-H 


CN 






^ a 


i 
i 




£ a 






MSTID 




CN 






MS1TD 


1— 4 


CN 


FID 


i 

i 




FID 


CN 




Cost 


i — i 


i — i 


65535 


65535 






Cost 




65535 


65535 1 


«— i 


65535 


65535 


MSTID 


'i ^ 


CN 


i — i 


CM 




MSTID 




CN 


T— 1 


CN 




CN 


Port ID 






CN 


CN 




NodeC 


PortID 


1 'i 


i— t 


CN 


CN 


CO 


CO 




FID 




CN 
















CN 




s* a 


■ 
i 




VLAN 


r— 1 




MSTID 


i— < 


CN 


MSTID 


i— t 


CN 


FID 


i 
i 






FID 


CN 


































Cost 


T— ( 


i — i 


i—i 


65535 


i — i 


i — i 




Cost 


< — 1 


r— i 


65535 1 


r— t 






MSTID 


1—4 


CN 


>— * 


CN 


i— t 


CN 




MSTID 


r-H 


CN 


r—t 


CN 


Node A 


Port ID 


r— < 




CN 


CN 






NodeB 


PortID 






CN 


CN 



010 



WO 2004/075486 



PCT/JP2003/00I797 




Ell 1 

- 74 - 



. WO 2004/075486 



PCT/JP2003/001797 



12/40 




mi2 

- 75 - 



WO 2004/075486 PCT/JP2003/0017«)7 

13/40 



Q START ^ 



S35 



S36 



I 





S31 



S32 



I 



S33 



S34 



'no 




VLAN !D£MST ID£ffl2l 



yes 
_JL_ 



S38 



; 

END ^ 



(1113 

- 76 - 



WO 2004/075486 



PCT/JP2003/001797 



14/40 



1 




I 




mm* 



\ 


1 


m|sl(=MST3S) 


\ 




/— KnlC 
MST ID=m 




r 


Jl>—Z 


mm 


\ 




1 




mm 



S42 



S44 



S43 



END J 



S41 






^$14 


1 


1 



VLAN IDirMST ID 



mi4 

- 77 - 



WO 2004/075486 



PCT/JP2003/001797 



15/40 



r\ 

m 


I 


j 


1 
1 


i 




1 

ih 


i 
i 


i 
• 


1 
1 


i 
i 




Cost 


o 

r— t 


o 

i-H 


o 


o 

1—4 


o 

CO 


Next 


CQ 


o 


Q 


o 


G 


Node 


< 


< 


< 


CQ 


O 



U15 



WO 2004/075486 



PCT/JP2003/0O1797 



16/40 



r\ 

M 


■ 
i 


1 
1 


1 
1 


i 


1 
1 




ih 

r\ 

M 

*K 

iD§g 


i— i 




o 


i— ( 


o 


I 




o 

i — i 


1—1 




*— 1 


I 

ih 

v 


»o 


o 


1— H 


m 


i— t 


Cost 


o 

r-H 


o 

r— I 


o 

i— i 


o 

1— 1 


o 

CO 


3 


Cost 


o 

r— 1 


o 


O 

« — 1 


o 


o 

m 


Next 


00 


o 


Q 


O 


a 




Next 


DO 


O 


Q 


O 


Q 


Node 


< 


< 


< 


00 


o 




Node 


< 


< 


< 


£30 


O 



17/40 





EI17 



WO 2004/075486 



PCT/JP2003/001797 





18/40 










Node 


Next 


Cost 


(a) 


A 


B 


10 




A 


C 


10 




B 


C 


10 








Node 






(b) 


A 


i 






B 


10 






C 


10 










MSTID 


Node 


Next 


(c) 




A 


B 






A 


C 










MSTID 


Node 


Next 


(d) 


1 


A 


B 




1 


A 


C 




1 


A 


D 



E118 

- 81 - 



WO 2004/075486 



PCT/JP2003/0(»!7«)7 



19/40 



f START J 



£ttlttj 



if 



S51 



I 



no 



-S52 



rootnode£l-3gHR 




yes 



T?ST^^(ST1) 



IT 



(* 



S54 



yes 



sti fc#^4xrt^j: 
ST^£<Drixh;6<S'h 



If 



I 



S55 



STIfZ.y— h\ ST1£ 



If 



S56 



\ / 



END 



I 



S61 



root node^frStf^J/ 



iLTdiikstrat+g^ft? 



S62 



I 



no 



dijkstra^U— h©?*)* 



S63 



dukstra^U— h±0>J— K 



S64 




ITwl -I d 

- 82 -» 



' WO 2004/075486 PCT7JP2003/001 797 

20/40 



^ START ^ 



S71 




S73 







no 




yes 
f 


S74 


\ 


t 








ON 




OFF 


1 









I 



S76 



( END J 



S75 



ran o/*i 

- 83 - u 



WO 2004/075486 



PCT/JP2003/MM7«)7 



21/40 



Q START ^ 



S71 



I 



I 




S74 




no — 










OFF 



S75 



1*121 

- 84 - 



■. WO 2004/075486 PCT/JP2003/001797 

22/40 



START ^ 



S71 




S83 



S84 




S74 



ON 



S76 



^ END ^ 



•no — i 



S75 



OFF 



HI22 

- 85 - 



. WO 2004/075486 PCT/JP2003/001797 

23/40 



Q START ^ 



S71 




S85 




S76 



S75 



H123 

- 86 - 



WO 2004/075486 



PCT/JGP2003/001797 



24/40 




HI24 



WO 2004/075486 



PCT/JP2003/001 797 



25/40 



A 




D 










B 




C 





[1125 

- 88 - 



WO 2004/075486 PCT/JP2003/001797 

26/40 




®26 

- 89 - 



• WO 20047075486 PCT/JP2003/00 1 797 

27/40 



* 

BE 












o 


p 


oo 

O 




r— 1 

© 


m 














>o 


o 








Cost 


o 

t— < 


o 


o 

1 — I 


o 

r— 1 


O 

CO 


Next 


CD 


O 


Q 


o 


Q 


Node 


< 


< 


< 


CQ 


O 



[H27 

- 90 - 



WO 2004/075486 



PCT/JP2003/0017«)7 



28/40 



MSTID 


Total Hop 






(a) 


MSTID 


Total Hop 


2 


2 


3 


3 



(b) 



m2s 

- 91 - 



WO 2004/075486 



PCT/JP2003/0017!>7 



29/40 



MSTID 


Node 


Next 


1 


A 


B 


1 


A 


D 


1 


A 


C 


2 


A 


D 


2 


B 


C 


2 


C 


D 


3 


A 


B 


3 


A 


C 


3 


C 


D 



IH29 



WO 2004/075486 PCT/JP2003/001797 



30X40 




(b) 



A D 



(MST ID=2) 



(c) 



D 



(MST ID=3) 



IU30 



- 93 - 



WO 2004/075486 



PCT/JP2003/001797 



31/40 



MSTID 








( 


a) 


MSTID 




2 


1.0 


3 


1.5 



(b) 



031 

- 94 - 



WO 2004/075486 PCT/JP20O3/00 1 797 



32/40 



A 



10 



10 



10 



(a) 



D 



10 



10 



H = I 



10 



A(«U) 



A(ft£2) 



A 



(b) 



■A<aw3) 



10 



D 



10 



G — H — I 



A<Jfe&1) 



A(M2) 



ms2 

- 95 - 



WO 2004/075486 PCT/JP2003/001707 

33/40 



MSTID 


VAR 






( 


a) 


MSTID 


VAR 


2 


0.0824 


3 


0.06 



(b) 



H133 

- 96 - 



WO 2004/075486 



PCT/JP2003/001797 



34/40 



(a) 



0. 5/5(0. 1) 




O. 6/1(0. 6) 



3. 0/5(0. 6) 
(MSTID = 2) 



(b) 



1. 0/5(0. 2) 




0. 6/1(0. 6) 



2. 5/5(0. 5) 
(MSTID = 3) 



HI34 

- 97 - 



WO 2004/075486 



PCT/JP2003/001797 



35/40 



f START ^ 

— I 



S101 



S102 



I 



I 



S103 



S104 



LfcST± |={gigfi<]f CVLAN£ 



SI 05 




035 

- 98 - 



. WO 2004/075486 



PCT/JP2003/001797 



36/40 



(a) 



(b) 



(c) 



^ START J ^ START ) 



MST lD<t 

\ glials 



START y 



MST ID£ 



END 
START J 



MST ID£ 



Q END ^ 







^y^SS(7b<S'ha)ST«) 
MST ID^tlJ^j 







END ^ 

f STjgJR \ 
\ ^ START y 







>h<Z>ST(DMST ID^ttl* 







C stU n 

START J 







4>ST<Z>MST !D$m* 







f END ^) 



IH36 

- 99 - 



WO 2004/075486 



PCT/JP2003/001797 



37/40 



(a) 



(b) 



(c) 



\ START J 



MST ID«k 



START J 



MST ID<b 



END ^) 



\^ START y 







•J 

(OST03MST ID£W;fr 







(W) 

STSSiR *\ 
^ START J 







^ii5S(Z)#a7&<@/h<Ds 







START J ^ START ) 









MST IDt / 


T<DMST ID^ffi^i 









END ^ 



g|37 



- 100 - 



WO 2004/075486 



PCT/JP2003/0017«J7 



38/40 




WO 2004/075486 



PCT/JP2O03/O0I7O7 



39/40 



(a) 



(b) 



1000 
800 



^600 
J_ 400 
3 200 
0 



t — 1 — i — i — r 



500 

1 400 

^\300 
I 

^200 

I 

> 100 



0 - 



-i — i — i — r 




0 200 400 600 800 1000 
VLAN^f— VKJim. 



-X- -X- X 




j i i 



0 100 200 300 400 500 
VLAN*— fXKWL 



HI39 

- 102 - 



WO 2004/075486 



PCT/JP2003/0017«J7 



40/40 




040 

- 103 - 



INTERNATIONAL SEARCH REPORT 


International application No. 




PCT/JP03/01797 


A. CLASSIFICATION OF SUBJECT MATTER 




Int. CI 7 H04L12/46 





According to International Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 H04L12/00-12/66 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jxtsuyo Shinan Koho 1922-1996 Jitsuyo Shinan Toroku Koho 1996-2003 

Kokai Jitsuyo Shinan Koho 1971-2003 ToroJcu Jitsuyo Shinan Koho 1994-2001 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


JP 2002-204247 A (Net One Systems Kabushiki 
Kaisha) , 

09 July, 2002 (09^07.02), 
Full text; Figs. 1 to 25 
(Family: none) 


1-20 


A 


JP 2001-268104 A (Anritsu Corp.), 
28 September, 2001 (28.09.01), 
Full text; Figs. 1 to 9 
(Family: none) 


1-20 


A 


JP 2002-314573 A (Allied Telesis Kabushiki 
Kaisha) , 

25 October, 2002 (25.10.02), 
Full text; Figs. 1 to 6 
(Family: none) 


1-20 



| I See patent family annex. 



"A" 



"O" 



Special categories of cited documents: 

document defining the general state of the art -which is not 

considered to be of particular relevance 

earlier document but published on or after the international filing 
date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 
means 



"X" 



"P" document published prior to the international fi ling date but later "&" 



later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 
document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 



Date of the actual completion of the international search 
23 May, 2003 (23.05.03) 


Date of mailing of the international search report 
03 June,. 2003 (03.06.03) 


Name and mailing address of the ISA/ 


Authorized officer 


Japanese Patent Office 




Facsimile No. 


Telephone No. 



-- 104 - 



INTERNATIONAL SEARCH REPORT 



International application Mo. 

PCT/JP03/01797 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



EP 0740441 A2 (SUN MICROSYSTEMS INC.), 

30 October, 1996 (30.10.96), 

& US 5684961 A & JP 9-51342 A 



Relevant to clnim No 



1-20 



Form PCT/ISA/2 1 0 (continuation of second sheet) (J- 105 - 



m$zmmm-%- pct/j P03/0 i 7 9 7 



A. JBW©iR-r S#«F©#8f (S&ttfl^HK (IPC) ) 
Int. C 1 7 H04L1 2/46 





mw&&m (iPO) 


Int. C1 T H04L12/00-12/66 








192 2-1996 




1 971-2003 




1996-2003 




1 9 94-20 0 1 



mBm&-?oua ^m^r-?^-* (*f~*^.-*<r>%^ m^mm^itmm) 



JP 2 0 0 2-204 24 7 A (&y byy^fAX»J^ 
tfc) 20 0 2. 0 7. 0 9, dfcflC, 01-250 (7r$y-ft 
L0 

JP 2001-268104 A (T>V ^flsfc&tfc) 2 0 0 
1. 0 9. 28, £X 01-90 (7r^^L) 

JP 2002-314573 A (77^f Kf l^*«c5fc£*fc) 
2 0 0 2. 1 0. 2 5, dkX 01-6EI (7 T ^V-ti:l,) 



1-20 



1-20 



1-20 



r l j flS4fe«*3Sfcaiii*jftai-a^ii^»4teosn»o»Jf 



r&j uri— /<Tyh77 * xitt 



2 3. 0 5. 0 3 


03.06.03' 


B*SI«ttJr (I SA/J P) 
3sl5iSg#-§- 100-8915 


^ & a$ m 

W,t£$F%r 03 — 3581 — 1101 p 


5X 


8 5 2 3 


3 5 9 5 



TOCT/ISA/210 (£S2^-i>) (1 9 98^7^) 

- 106 - 



®B8WfiS## PCT/JP0 3/0 1 797 



A 



EP 0740441 A2 (SUN MICROSYSTEMS 

I NC. ) 1996. 10. 30 & US 5684961 
A & JP 9-51342 A 



1-20 



i^PCT/I SA/2 10 (&2^~ 5?£>ffi$) (1 9 98^7^) 

- 107 - 



